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SERVER STH E TFTP FT OW CONTRDT. 
TECHNTCAr.FTPrn 

fOOOl] Embodiments of the invention relate to file transfer. More 
particularly, embodiments of the invention relate to server side flow control for 
the Trivial File Transfer Protocol (TFTP). 

BACKGRnTI>jr> 

[0002J Trivial FUe Transfer Protocol (TFTP) is a simple file ti^sfer protocol 
that operates in a lock step fashion. That is, each packet is acknowledged by a 
receiving client and the server does not transmit the subsequent packet until the 
acknowledgement is received for the previous packet. One embodiment of TFTP 
is described formally in Request for Comments (RFC) 1 350, Rev.. 2. pubUshed 
July 1992. Because of simplicity, TFTP is used m pre-boot enviromnents and/or 
embedded systems. Typical usage may include download of an operating system 
loader or upgrading of a system image or BIOS. 

[0003] However, as file sizes increase and/or packets are lost during 
transmission, the performance provided by TFTP may be unacceptable because 
large file sizes and repeated transmission of packets may overload network 
infrastructure components. Thus. TFTP may be insufiBcient for more complex 
file download conditions. 



1 

comnMAim copy 
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BRIEF DR^^rPTPTTOH ryp THE PR A WTMQg 

Embodiments of the invention are iUustrated by way of example, and not 
by way of limitation, in the figures of the accompanying drawings in which like 
reference numerals refer to similar elements. 

Figure 1 is a block diagram of a network that may comiect a server to 
multiple clients. 

Figure 2 is a flow chart of one embodiment of a main flow of operation of 
a server device that may provide server side flow control of a TFTP and/or 
multicast TFTP session. 

Figure 3 is a flow chart of operation of one embodimem of an upload 
request handler executed by a server device that may provide server side flow 
control ofa TFTP and/or multicast TFTP session. 

Figure 4 is a flow chart of operation of one embodimem of a mxicast 
do^^^load request handler executed by a server device that may provide server 
side flow control of a TFTP and/or multicast TFTP session. 

Figure 5 is a flow chart of operation of one embodimem of a multicast 
download request handler executed by a server device that may provide server 
side flow control of a TFTP and/or multicast TFTP session. 



Figure 6 is a block diagram of one embodiment of an electronic 



system. 
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DETAILED np<!rPTPTy^^f 

fO004J In the following description, numerous specific deteils are set forth. 

However, embodiments of the invention may be practiced without these specific 
details. In other instances, well-known circuits, structures and techniques have 
not been shown in detail in order not to obscure the understanding of this 
description. 

[0005] Figure 1 is a block diagram of a network that may connect a server to 
multiple clients. Server 100 may be coupled with any number of clients (e.g.. 
140. 150, 160) via network 120, which operate according to any network 
communication protocol known in the art. 

[0006J Currently the Trivial File Transfer Protocol (TFTP) may be used to 
transfer files between devices. In general. TFTP is a transfer protocol that is 
simpler to use than the File Transfer Protocol (FTP), but provides less 
functionality. For example. TFTP does not support user authentication or 
directory visibility. IPTP uses the User Datagram Protocol (UDP) rather than the 
Transmission Control Protocol (TCP). One embodiment of TFTP is described 
formally in Request for Comments (RFC) 1350. Rev. 2. published July 1992. 
[0007] TFTP has been expanded to include a multicast option as described in 
RFC 2090. published February 1997. Multicast TFTP classifies client devices as 
active clients orpassive clients. There is only one active client at a time. The 
active client communicates with a server to,do^^^load data using a stop-and-wait 
ARQ flow and error control technique to a negotiated group address. Passive 
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clients snoop on the do^vnIoad to the active client and capture data destined for 
the group address. When the active client finishes downloading the data, a 
passive cUent is selected as a nev/ active client. 

[00081 In one embodiment, one client, for example, client 160, may operate 
as an active client as defined by the multicast TTTP to request download of a file 
from server 100. Any number of additional clients, for example, clients 140 and 
1 50. may operate as passive clients as defined by the multicast TFTP to receive 
packets corresponding to the file requested by the active client. Upon completion 
of the download by the active client one of the passive clients may become a new 
active client to download missing packets. 

[0009] In the description herein, the term "packet" refers to any block of data, 
which can be. for example, a predefined, fixed length or variable in length. In 
one embodiment, a packet is defined by the multicast TFTP definition. In 
alternate embodiments, other packet sizes may be used. 

[0010] Multicast TFTP does not define techniques for server-side flow 
control. In one embodiment, a multicast TFTP session may be managed by 

server 100 using one or more flow control techniques described herein. The 
TFTP standard relies on a lock-step transfer model in which every packet is 
acknowledged by the client device before the server transmits a subsequent 
packet. This does not allow the transfer rate to be controlled by the server device. 
rOOllJ • In one embodiment a passive client may join the multicast group 
during file download. For these passive clients, packets transmitted prior to 
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joining the multicast group may be received when the missing packets are 
retransmitted to a new active client. 

(0012) Rgor. 2 is a flow chart of one embodimen, of a main flow of 
operation of a server device that may provide ^er side flow control of a TFTP 
and/or multicast TFIP session. I*e server may monitor a designated por, to 
detect packets thai may carry requests for download of a file, 200. In one 
embodiment, the server device may execute a muld-threaded application that 
includes one thread that monitors the designated port. ITe d=sig„a«d port may 
be. for example. UDP port 69 as defined by the TFT? standard; however, other 
ports may also be used. 

10013) When a packet is received via the designated port, the application may 
analyze the packet to determine whether the packet includes a request fiom a 
client device. 21 0. In response to a request fiom a client device, the application 
may call a,e appropriate requesthandler. 220. After calling the request handler, 
the application may remm to monitoring the designated port. In one 
"nbodhnent. a, leas, the following three .^.uest handlers are implemented by fl,e 
application and/or by another appUcation executed by the server device: an 
upload request handler (Fig 3). a unicast download request handler (Fig. 4). and a 
multicast download request handler (Fig. 5). In alternate embodm^ents. 
additional and/or different request handlers may be supported. 
(OOUJ Figures is a flowchart of operation of one embodiment of an upload 
request handler executed by a s«ver device that may provide server side flow 
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control of a TF7T and/or multicast TFTP session. In response to being invoked, 
the upload handler may determine whether the corresponding request is a 
duplicated request. 300. If the request is a duplicate request, the upload handler 
may return because the requested upload has been processed. 
[0015J If the request is not a duplicate, 300. the upload request handler may 
detennine whether the host server has satisfactory resources available to process 
the request. 3 1 0. If the server does not have satisfactory resources available, the 
upload handler may cause an error packet to be sent to the requesting client 
device. 330. If the server does have satisfactory resources available, the upload 
handler may save session infomiation that may be used, for example, by other 
request handlers, and the upload request handler may create a thread to service 
the request. 320. Server side flow control techniques that may be used in 
servicing the upload request are described in greater detail below. 
[0016J Figure 4 is a flow chart of operation of one embodiment of a unicast 
download request handler executed by a server device that may provide server 
side flow control of a TFTP and/or multicast TFTP session. In response to being 
invoked, the unicast download handler may detemiine whether the corresponding 
request is a duplicated request, 400. If the request is a duplicate request, the 
unicast download handler may return because the requested download has been 
processed. 

[0017] If the request is not a duplicate. 400. the unicast download request 
handler may determine whether the host server has satisfactory resources 
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available to process the request, 410. If the server does not have satisfactory 
resources available, the unicast download handler may cause an error packet to be 
sent to the requesting client device. 430. If the server does have satisfactory 
resources available, the unicast download handler may save session information 
that may be used, for example, by other request handlers, and the unicast 
download request handler may create a thread to service the request. 420. Server 
side flow control techniques that may be used in servicing the unicast download 
request are described in greater detail below. 

[0018J Figure 5 is a flow chart of operation of one embodiment of a multicast 
download request handler executed by a server device that may provide server 
side flow control of a TFTP and/or multicast TFTP session. In response to being 
invoked, the multicast download handler may determine whether the 
corresponding request is a duplicated request. 500. If the request is a duplicate 
request, the multicast download handler may return a previously sent 
acknowledge message to the requesting client device. 505. The acknowledge 
message may cause the requesting client device to operate as a passive client in 
the multicast download session. 

[0019J If the request is not a duplicate. 500. the multicast download request 
handler may determine whether another multicast group is downloading the 
requested file. 510. If the requested file is being downloaded, the multicast 
download handler causes the requesting client to become a passive client in the 

existing multicast download group, SIS. 
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[0020J If the requested file is not being downloaded by another multicast 
group, 5 1 0, the multicast download bander may determine whether the host 
server has satisfactory resources available to process the request. 520. If the 
server does not have satisfactory resources available, the multicast download 
handler may cause an error packet to be sent to the requesting client device, 530. 
If the server does have satisfactory resources available, the multicast download 
handler may save session information that may be used, for example, by other 
request handlers, and tiie multicast download request handler may create a tiiread 
to service tiie request. 540. Server side flow control techniques tiiat may be used 
in servicing the unicast download request are described in greater detail below. 
[0021J In one embodiment, to save session information, an application 
running on the server may maintain tiu-ee linked lists (or otiier suitable data 
stiiictures) to save information related to upload sessions, unicast download 
sessions and multicast download sessions. A request handler may tiien traverse 
one or more of the linked lists to determine whether tiie current request is a 
duplicate request and/or if tiie file is being downloaded. This may allow tiie 
server to combine download sessions where appropriate. 

[0022] In one embodiment, one or more request handlers monitor host system 
resources to determine whetiier sufficient resources are available to process a 
request. The resources may include, for example, network bandwidfli, host 
computing capacity, memory usage, number of active tiireads, etc. The resource 
criterion may be different for different request handlers. As an example, if the 
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block size of a request is L and the bandwidth of the server connection is B, then 
a new request may be required to satisfy 

which would allow each active session to send at least one packet every half 
second. Other criterion may also be used. 

I0023I In one embodiment, the server may monitor packet loss rate and adjust 

the packet transmission rate based, at least in part, on the packet loss rate. For 

example, a transmission delay may be computer according to: 

If (packet is Iost){ 

If(send delay is zero){ 

Set send delay to 1 
} else if(send delay > timeout/4) { 
Set send delay to timeout/4 

Double send delay 

}else{ 

until 0 '^^^^'^ '^^^^^ ^ ^"^"^ successfully received packets 
} 

Other delay computations may also be used. 

[0024J In one embodiment, the techniques of Figures 2-5 can be implemented 
as instructions executed by an electronic system. The instructions may be stored 
by the electronic device or the instructions can be received by the electronic 
device (e.g., via a network connection). Figure 6 is a block diagram of one 
embodiment of an electronic system. The electronic system illustrated in Figure 
6 is intended to represent a range of electronic systems, for example, computer 
systems, network access devices, etc. Alternative systems, whether electronic or 

9 
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non-electronic, can include more, fewer and/or different components. Hxe 
electronic system of Figure 6 may represent a server device as well as the one or 
more client devices, 

(0025J Eleotronic system 600 mcludesbus 605 or other conrnimication 
device to conmunicate irformation. and preoessor 610 coupled to bus 605 to 
process fafonnation. While electronic system 600 is iUustmted wifl. a single 
processor, electronic system 600 can include muldple processors and/or co- 
processors. Electronic system 600 further includes random access m«nory 
(RAM) or other dynamic storage device 620 (referred to as memory), coupled to 
bus 605 to store information and instructiom to be executed by processor 6 1 0. 
Memory 620 also can be used to store temporaty variables or other intennediate 
infonnation during execution of instructions by processor 610. 
(00261 Electronic system 600 also includes n=ad only memor, (ROM) and/or 
other static storage device 630 coupled to bus 605 to store static information and 
instructions for processor 61 0. In one embodiment, static storage device 630 may 
include an embedded firmware agent that may have an interface compliant «,h 
an Extensible Firmware Interface (EFI) as defined by the EFI Specifications, 
version 1.10. published November 26, 2003, available flom Intel Corporation of 
Santa Clara, CaUfomia. In alternate embodiments, other finnware components 
can also be used. 
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[00271 Data storage device 640 is coupled to bus 605 to store information and 
instructions. Data storage device 640 such as a magnetic disk or optical disc and 
corresponding drive can be coupled to electronic system 600. 
[0028J Electronic system 600 can also be coupled via bus 605 to display 
device 650, such as a cathode ray tube (CRT) or liquid crystal display (LCD), to 
display information to a user. Alphanumeric input device 660. including 
alphanumeric and other keys, is typically coupled to bus 605 to communicate 
information and command selections to processor 610. Another type of user 
input device is cursor control 670, such as a mouse, a trackbaU, or cursor 
direction keys to communicate direction information and command selections to 
processor 610 and to control cursor movement on display 650. Electronic system 
600 further includes network interface 680 to provide access to a network, such as 
a local area network. Network interface 680 may further include one or more 
antemiae 685 to provide a wireless network interface according to any protocol 
known in the art. 

[0029J Instructions are provided to memory from a storage device, such as 
magnetic disk, a read-only memory (ROM) integrated circuit, CD-ROM. DVD, 
via a remote connection (e.g.. over a network via network interface 680) that is 
either wired or wireless providing access to one or more electronically-accessible 
media, etc. In alternative embodiments, hard-wired circuitry can be used in place 
of or in combination with sofhvarc instructions. Thus, execution of sequences of 
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instructions is not limited to any specific combination of hardware circuitry and 
software instructions. 

[0030] An electronically-accessible medium includes any mechanism that 
provides (i.e., stores and/or transmits) content (e.g., computer executable 
instructions) in a form readable by an electronic device (e.g., a computer, a 
personal digital assistant, a cellular telephone). For example, a machine- 
accessible medium includes read only memory (ROM); random access memory 
(RAM); magnetic disk storage media; optical storage media; flash memory 
devices; electrical, optical, acoustical or other form of propagated signals (e.g. . 
carrier waves, infrared signals, digital signals); etc. 
[0031] Reference in the specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic described 
in connection with the embodiment is included in at least one embodiment of the 
invention. The appearances of the phrase "in one embodiment" in various places 
in the specification are not necessarily all referring to the same embodiment. 
[0032] While the invention has been described in terms of several 
embodiments, those skilled in the art will recognize that the invention is not 
limited to the embodiments described, but can be practiced with modification and 
alteration within the spirit and scope of the appended claims. The description is 
thus to be regarded as illustrative mstead of limiting. 
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CLAIMS 

What is claimed is; 

1 . A method comprising: 

receiving a request from a first client device to multicast a file as a 
plurality of packets of data from a server device to multiple client devices; 

transmitting the plurality of packets of data from a server to the multiple 
client devices using a multicast trivial file transfer protocol (TFTP); and 

applying, by the server, one or more flow control techniques not defined 
by the multicast TFTP. 



2. The method of claim 1 wherein applying, by the server, one or 
more flow control techniques not defmed by multicast TFTP comprises delaying 
a start of the transmission of the plurality of packets. 

3 . The method of claim 1 wherein applying, by the server, one or 
more flow control techniques not defined by multicast TFTP comprises: 

determining whether a request to download the file is a subject of an 
existing multicast download session; and 

causing the multiple client devices to join an existing multicast group 
corresponding to the existing multicast download session. 
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4. The method of claim 1 wherein applying, by the server, one or 
more flow control techniques not defined by multicast TFTP comprises 
modifying quality of service based, at least in part, on resource conditions. 

5. The method of claim 4 wherein modifying the quality of service 
comprises one or more of: modifying block size and modifying timeout length. 

6. The method of claim 1 wherein applying, by the server, one or 
more flow control techniques not defined by multicast TFTP comprises reducing 
a packet transmission rate. 

7- The method of claim 1 wherein applying, by the server, one or 
more flow control techniques not defined by multicast TFTP comprises 
retransmitting a most recently transmitted packet in response to receiving an 
unexpected packet. 

8. A server device comprising: 

a network interface to receive messages fi-om one or more client devices 
including requests to download a file stored by the server device; 

a memory coupled with the network interface to store the file; and 
a processor coupled with the memory and the network interface to receive 
a request from a first client device of the one or more client devices to multicast 
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the file as a plurality of packets of data from the server device to the one or more 
client devices, transmit the plurality of packets of data fi-om a server to the one or 
more client devices using a multicast trivial file transfer protocol (TFTP), and 
apply one or more flow control techniques not defined by the multicast TFTP. 

9. The server of claim 8 wherein the one or more flow control 
techniques not defined by multicast TFTP comprises delaying a start of the 
transmission of the plurality of packets. 

10. The server of claim 8 wherein the one or more flow control 
techniques not defined by multicast TFTP comprises determining whether a 
request to download the file is a subject of an existing multicast download 
session, and causing the multiple client devices to join an existing multicast group 
corresponding to the existing multicast download session. 

1 1 . The server of claim 8 wherein the one or more flow control 
techniques not defined by multicast TFTP comprises modifying quality of service 
based, at least in part, on resource conditions. 

1 2. The server of claim 1 1 wherein modifying the quality of service 
comprises one or more of: modifying block size and modifying timeout length. 
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1 3 . The server of claim 8 wherein the one or more flow control 
techniques not defined by multicast TFTP comprises reducing a packet 
transmission rate. 

1 4. A computer-readable medium having stored thereon instructions 
that, when executed by one or more processors, cause the one or more processors 
to: 

receive a request from a first client device to multicast a file as a plurality 
of packets of data from a server device to multiple client devices; 

transmit the plurality of packets of data from a server to the multiple client 
devices using a multicast trivial file transfer protocol (TFTP); and 

apply, by the server, one or more flow control techniques not defined by 
the multicast TFTP. 

1 5. The medium of claim 14 wherein the instructions that cause the 
one or more processors to apply, by the server, one or more flow control 
techniques not defined by multicast TFTP comprise instructions that, when 
executed, cause the one or more processors to delay a start of the transmission of 
the plurality of packets. 

1 6. The medixmi of claim 14 wherein the instructions that cause the 
one or more processors to apply, by the server, one or more flow control 
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techniques not defined by multicast TFTP comprise instractions that, when 
executed, cause the one or more processors to: 

determine whether a request to download the file is a subject of an 
existing multicast download session; and 

cause the multiple client devices to join an existing multicast group 
corresponding to the existing multicast download session. 

1 7. The medium of claim 14 wherein the instructions that cause the 
one or more processors to apply, by the server, one or more flow control 
techniques not defined by multicast TFTP comprise instructions that, when 
executed, cause the one or more processors to modify quality of service based, at 
least in part, on resource conditions. 

18. The medium of claim 14 wherein the instructions that cause the 
one or more processors to apply, by the server, one or more flow control 
techniques not defined by multicast TFTP comprise instructions that, when 
executed, cause the one or more processors to reduce a packet transmission rate. 

19. A system comprising: 
one or more processors; 

a network interface coupled with the one or more processors; and 
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a storage medium coupled with the one or more processors having stored 
thereon instructions that, when executed, cause the one or more processors to 
receive a request from a first client device to multicast a file as a plurality of 
packets of data to multiple client devices, transmit the plurality of packets of data 
using a multicast trivial file transfer protocol (TFTP), and apply one or more flow 
control techniques not defined by the multicast TFTP. 

20. The system of claim 19 wherein the instructions that cause the one 
or more processors to apply one or more flow control techniques not defined by 
multicast TFTP comprise instructions that, when executed, cause the one or more 
processors to delay a start of the transmission of the plurality of packets. 

21 . The medium of claim 1 9 wherein the instructions that cause the 
one or more processors to apply one or more flow control techniques not defined 
by multicast TFTP comprise instructions that, when executed, cause the one or 
more processors to modify quality of service based, at least in part, on resource 
conditions. 

22. The medium of claim 19 wherein the instructions that cause the 
one or more processors to apply one or more flow control techniques not defined 
by multicast TFTP comprise instructions that, when executed, cause the one or 
more processors to reduce a packet transmission rate. 
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Methods and apparatuses for server side flow controL 
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